//#include<iostream>
//#include<string>
//#include<vector>
//#include<algorithm>
//using namespace std;
//bool isprimenum(int n)
//{
//    int count = 0;
//    for (int i = 2; i <= n; ++i)
//    {
//        if (n % i == 0)
//            count++;
//    }
//    return count == 1;
//}
//void Getprimenum(int n, vector<int>& num)
//{
//    while (n != 1)
//    {
//        int i = 0;
//        for (i = 2; i <= n / 2; ++i)
//        {
//            if (n % i == 0 && isprimenum(i))
//                break;
//        }
//        num.push_back(i);
//        n /= i;
//    }
//}
//int main()
//{
//    string str;
//    while (cin >> str)
//    {
//        int tmp = 0;
//        vector<int> num;
//        for (const auto& ch : str)
//        {
//            if (ch >= '0' && ch <= '9')
//                tmp = tmp * 10 + ch - '0';
//            else if (ch == '<')
//            {
//                num.push_back(tmp);
//                tmp = 0;
//            }
//        }
//        num.push_back(tmp);
//        for (int i = 0; i < num.size(); ++i)
//        {
//            vector<int> number;
//            Getprimenum(num[i], number);
//            sort(number.begin(), number.end());
//            cout << num[i] << " = ";
//            for (int j = 0; j < number.size(); ++j)
//            {
//                if (j < number.size() - 1)
//                    cout << number[j] << " * ";
//                else
//                    cout << number[j];
//            }
//            if (i < num.size() - 1)
//                cout << "<br/>";
//        }
//    }
//    return 0;
//}
#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
bool isprimenum(int n)
{
    int count = 0;
    for (int i = 2; i <= n; ++i)
    {
        if (n % i == 0)
            count++;
    }
    return count == 1;
}
void Getprimenum(int n, vector<int>& num)
{
    while (n != 1)
    {
        int i = 0;
        for (i = 2; i <= sqrt(n); ++i)
        {
            if (n % i == 0 && isprimenum(i))
                break;
        }
        num.push_back(i);
        n /= i;
    }
}
int main()
{
    int n = 0;
    while (cin >> n)
    {
        int tmp = 0;
        vector<int> number;
        Getprimenum(n, number);
        sort(number.begin(), number.end());
        cout << n << " = ";
        for (int j = 0; j < number.size(); ++j)
        {
            if (j < number.size() - 1)
                cout << number[j] << " * ";
            else
                cout << number[j];
        }
        cout << endl;
    }
    return 0;
}